Genetic Set Recombination
نویسنده
چکیده
The application of genetic algorithms to optimisation problems for which the solution is a set or multiset (bag) is considered. A previous extension of schema analysis, known as forma analysis, is further developed and used to construct principled representations and operators for problems in this class. The extensions to forma analysis include the introduction of genes whose values cannot be assigned independently and a method for mediating between desirable but sometimes incompatible properties of recombination operators.
منابع مشابه
O-36: Genome Haplotyping and Detection of Meiotic Homologous Recombination Sites in Single Cells, A Generic Method for Preimplantation Genetic Diagnosis
Background: Haplotyping is invaluable not only to identify genetic variants underlying a disease or trait, but also to study evolution and population history as well as meiotic and mitotic recombination processes. Current genome-wide haplotyping methods rely on genomic DNA that is extracted from a large number of cells. Thus far random allele drop out and preferential amplification artifacts of...
متن کاملNetwork analysis of human and simian immunodeficiency virus sequence sets reveals massive recombination resulting in shorter pathways.
The intrinsic recombination rate of human immunodeficiency virus (HIV) exceeds the point mutation rate by a factor of 10. As the majority of infected cells in vivo harbour multiple proviruses, the stage is set for rampant recombination. Therefore, it may be presumed that phylogenic relationships and mutation frequencies will probably be affected by recombination. However, the proportion of homo...
متن کاملAlgorithms for Inferring Recombination and Association Mapping in Populations
A current high priority research goal is to understand how genetic variations influence complex genetic diseases (or more generally traits). Recombination is an important biological and genetic process that plays a major role in the logic behind association mapping, a currently intensely studied method widely hoped to efficiently find genes (alleles) associated with complex diseases. Recently, ...
متن کاملDetecting past recombination events in Potato virus Y genomic sequences using statistical methods
Molecular evolution of RNA viruses: Plant RNA viruses evolve more rapidly than the DNA of their plant hosts due to a higher mutation rate. Mutational processes include nucleotide substitution that replaces one nucleotide by another, and insertions and/or deletions that result in sequence length changes. In addition to mutation, inter-strain recombination can produce new mosaic strains9. It is i...
متن کاملResolving the paradox of sex and recombination.
Sexual reproduction and recombination are ubiquitous. However, a large body of theoretical work has shown that these processes should only evolve under a restricted set of conditions. New studies indicate that this discrepancy might result from the fact that previous models have ignored important complexities that face natural populations, such as genetic drift and the spatial structure of popu...
متن کامل